Saturation Throughput Analysis of IEEE 802.11 in Presence of Non Ideal Transmission Channel and Capture Effects

In this paper, we provide a saturation throughput analysis of the IEEE 802.11 protocol at the data link layer by including the impact of both transmission channel and capture effects in Rayleigh fading environment. Impacts of both non-ideal channel and capture effects, specially in an environment of high interference, become important in terms of the actual observed throughput. As far as the 4-way handshaking mechanism is concerned, we extend the multi-dimensional Markovian state transition model characterizing the behavior at the MAC layer by including transmission states that account for packet transmission failures due to errors caused by propagation through the channel. This way, any channel model characterizing the physical transmission medium can be accommodated, including AWGN and fading channels. We also extend the Markov model in order to consider the behavior of the contention window when employing the basic 2-way handshaking mechanism. Under the usual assumptions regarding the traffic generated per node and independence of packet collisions, we solve for the stationary probabilities of the Markov chain and develop expressions for the saturation throughput as a function of the number of terminals, packet sizes, raw channel error rates, capture probability, and other key system parameters. The theoretical derivations are then compared to simulation results confirming the effectiveness of the proposed models. Index Terms Capture, DCF, Distributed Coordination Function, fading, IEEE 802.11, MAC, Rayleigh, rate adaptation, saturation, throughput. This work has been partially supported by Euroconcepts, S.r.l. (http://www.euroconcepts.it) and ISMB through the European IST project, OBAN (http://oban.prz.tu-berlin.de/index.html), IST 6FP Contract No. 001889. To appear on IEEE Transactions on Communications, 2008 F. Daneshgaran is with ECE Dept., CSU, Los Angeles, USA. M. Laddomada ([email protected]), F. Mesiti, M. Mondin and M. Zanolo are with DELEN, Politecnico di Torino, Italy.